Existence of incomplete resolvable minimum coverings of pairs by triples
نویسندگان
چکیده
For given positive integers u and v with u ≡ v ≡ 0 (mod 6), let IRC(u; v) denote an incomplete resolvable minimum covering of pairs by triples of order u having a hole of size v. It is proved in this paper that there exists such an IRC(u; v) if and only if u¿ 3v. c © 2003 Elsevier B.V. All rights reserved.
منابع مشابه
Maximal Resolvable Packings and Minimal Resolvable Coverings of Triples by Quadruples
Determination of maximal resolvable packing number and minimal resolvable covering number is a fundamental problem in designs theory. In this article, we investigate the existence of maximal resolvable packings of triples by quadruples of order v (MRPQS(v)) and minimal resolvable coverings of triples by quadruples of order v (MRCQS(v)). We show that an MRPQS(v) (MRCQS(v)) with the number of blo...
متن کاملUniversal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences
A new ordering, extending the notion of universal cycles of Chung et al. (1992), is proposed for the blocks of k-uniform set systems. Existence of minimum coverings of pairs by triples that possess such an ordering is established for all orders. The application to the construction of short 2-radius sequences is given, along with some new 2-radius sequences found through a computer search.
متن کاملPackings and coverings of v=3m+1 points with near-triangle factors
We determine, for each v == 1 mod 3, the maximum (resp. minimum) number of near-triangle factors possible on v points so that each pair of distinct points occurs in a triple in at most (resp. at least) one of the neartriangle factors. In particular, we show that for each v == 1 mod 3, v:/: 7, there exists a near-resolvable exact 2-covering of v points by triples whose near-triangle factors admi...
متن کاملOn Schur Multipliers of Pairs and Triples of Groups with Topological Approach
In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.
متن کاملMinimum resolvable coverings with small parallel classes
For prime power q, we determine the minimum number of parallel classes in a resolvable 2-(kq, L 1) covering for almost all values of k. @ 1999 Elsevier Science B.V. All rights reserved In September 1995 Jan van Haastrecht gave a dinner on the occasion of his retirement. He had invited 20 colleagues. The host and the guests were to be seated at three tables each of which had seven places. The di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 279 شماره
صفحات -
تاریخ انتشار 2004